Testing Interestingness Measures in Practice: A Large-Scale Analysis of Buying Patterns

Understanding customer buying patterns is of great interest to the retail industry and has shown to benefit a wide variety of goals ranging from managing stocks to implementing loyalty programs. Association rule mining is a common technique for extracting correlations such as "people in the South of France buy ros\'e wine" or "customers who buy pat\'e also buy salted butter and sour bread." Unfortunately, sifting through a high number of buying patterns is not useful in practice, because of the predominance of popular products in the top rules. As a result, a number of "interestingness" measures (over 30) have been proposed to rank rules. However, there is no agreement on which measures are more appropriate for retail data. Moreover, since pattern mining algorithms output thousands of association rules for each product, the ability for an analyst to rely on ranking measures to identify the most interesting ones is crucial. In this paper, we develop CAPA (Comparative Analysis of PAtterns), a framework that provides analysts with the ability to compare the outcome of interestingness measures applied to buying patterns in the retail industry. We report on how we used CAPA to compare 34 measures applied to over 1,800 stores of Intermarch\'e, one of the largest food retailers in France

Distributed Evaluation of Top-k Temporal Joins

To appear in SIGMOD'16We study a particular kind of join, coined Ranked Temporal Join (RTJ), featuring predicates that compare time intervals and a scoring function associated with each predicate to quantify how well it is satisfied. RTJ queries are prevalent in a variety of applications such as network traffic monitoring , task scheduling, and tweet analysis. RTJ queries are often best interpreted as top-k queries where only the best matches are returned. We show how to exploit the nature of temporal predicates and the properties of their associated scoring semantics to design TKIJ , an efficient query evaluation approach on a distributed Map-Reduce architecture. TKIJ relies on an offline statistics computation that, given a time partitioning into granules, computes the distribution of intervals' endpoints in each granule, and an online computation that generates query-dependent score bounds. Those statistics are used for workload assignment to reducers. This aims at reducing data replication, to limit I/O cost. Additionally , high-scoring results are distributed evenly to enable each reducer to prune unnecessary results. Our extensive experiments on synthetic and real datasets show that TKIJ outperforms state-of-the-art competitors and provides very good performance for n-ary RTJ queries on temporal data

Building Representative Composite Items

International audienceThe problem of summarizing a large collection of homogeneous items has been addressed extensively in particular in the case of geo-tagged datasets (e.g. Flickr photos and tags). In our work, we study the problem of summarizing large collections of heterogeneous items. For example, a user planning to spend extended periods of time in a given city would be interested in seeing a map of that city with item summaries in different geographic areas, each containing a theater, a gym, a bakery, a few restaurants and a subway station. We propose to solve that problem by building representative Composite Items (CIs). To the best of our knowledge, this is the first work that addresses the problem of finding representative CIs for heterogeneous items. Our problem naturally arises when summarizing geo-tagged datasets but also in other datasets such as movie or music summarization. We formalize building representative CIs as an optimization problem and propose KFC, an extended fuzzy clustering algorithm to solve it. We show that KFC converges and run extensive experiments on a variety of real datasets that validate its effectiveness

Economic assessment of nutritional recommendations

The effect of consumers’ compliance with nutritional recommendations is uncertain because of potentially complex substitutions. To lift this uncertainty, we adapt a model of consumer behaviour under rationing to the case of linear nutritional constraints. Dietary adjustments are thus derived from information on consumer preferences, consumption levels, and nutritional contents of foods. A calibration exercise simula tes, for different incomegroups, how the French diet would respond to various nutrition recommendations, and those behavioural adjustments are translated into health outcomes through the DIETRON epidemiological model. This allows for the ex-ante comparison of the efficiency, equity and health effects of ten nutritional recommendations. Although most recommendations impose significant taste costs on consumers,they are highly cost-effective, with the recommen dations targeting salt, saturated fat, and fruits and vegetables (F&V) ranking highest in terms of efficiency. A five percent change in consumption of any of those nutrients or food would reduce premature mortality in excess of 2100 lives annually. By contrast, urging consumers to modify their consumption of fibers, sugar-fat products and dietary cholesterol is unlikely to be socially desirable, often due to large unintended adjustments in some dimensions of dietary quality. Most recommendations are economically progressive, with the exception of that targeting F&

Welfare and sustainability effects of dietary recommendations

The paper develops a framework combining a model of rational behaviour under dietary constraints, an epidemiological model of diet-related mortality, and a life-cycle-analysis model of environmental impact, which permits the ex-ante assessment of dietary recommendations in multiple sustainability dimensions (i.e., taste cost, welfare effect, deaths avoided, reductions in greenhouse gas emissions and acidification). It is applied to compare in a French context the relative effects and efficiency of six popular sustainable diet recommendations. The results confirm the synergies between the health and environmental dimensions: healthy-eating recommendations usually have a positive effect on the environment, although some exceptions exist. Most of the sustainable diet recommendations appear highly cost-effective, but those most commonly promoted on health grounds (e.g., targeting consumption of salt, fruits and vegetables and saturated fat) rank highest in terms of overall efficiency. Moreover, the valuation of benefits indicates that in most cases health benefits are significantly larger than environmental benefits. Overall, the analysis reveals some under-investment in the promotion of sustainable diet recommendations in France. The general lack of enthusiasm in policy circles for informational measures promoting behavioural change may reflect unrealistic expectations about the speed and magnitude of dietary change rather than an objective assessment of the efficiency of those measures

Welfare and sustainability effects of dietary recommendations

The paper develops a framework combining a model of rational behaviour under dietary constraints, an epidemiological model of diet-related mortality, and a life-cycle-analysis model of environmental impact, which permits the ex-ante assessment of dietary recommendations in multiple sustainability dimensions (i.e., taste cost, welfare effect, deaths avoided, reductions in greenhouse gas emissions and acidification). It is applied to compare in a French context the relative effects and efficiency of six popular sustainable diet recommendations. The results confirm the synergies between the health and environmental dimensions: healthy-eating recommendations usually have a positive effect on the environment, although some exceptions exist. Most of the sustainable diet recommendations appear highly cost-effective, but those most commonly promoted on health grounds (e.g., targeting consumption of salt, fruits and vegetables and saturated fat) rank highest in terms of overall efficiency. Moreover, the valuation of benefits indicates that in most cases health benefits are significantly larger than environmental benefits. Overall, the analysis reveals some under-investment in the promotion of sustainable diet recommendations in France. The general lack of enthusiasm in policy circles for informational measures promoting behavioural change may reflect unrealistic expectations about the speed and magnitude of dietary change rather than an objective assessment of the efficiency of those measures

An assessment of the potential health impacts of food reformulation

Background/Objectives: Policies focused on food quality are intended to facilitate healthy choices by consumers, even those who are not fully informed about the links between food consumption and health. The goal of this paper is to evaluate the potential impact of such a food reformulation scenario on health outcomes. Subjects/Methods: We first created reformulation scenarios adapted to the French characteristics of foods. After computing the changes in the nutrient intakes of representative consumers, we determined the health effects of these changes. To do so, we used the DIETRON health assessment model, which calculates the number of deaths avoided by changes in food and nutrient intakes. Results: Depending on the reformulation scenario, the total impact of reformulation varies between 2408 and 3597 avoided deaths per year, which amounts to a 3.7–5.5% reduction in mortality linked to diseases considered in the DIETRON model. The impacts are much higher for men than for women and much higher for low-income categories than for high-income categories. These differences result from the differences in consumption patterns and initial disease prevalence among the various income categories. Conclusions: Even without any changes in consumers’ behaviors, realistic food reformulation may have significant health outcomes

Economic assessment of nutritional recommendations

The effect of consumers’ compliance with nutritional recommendations is uncertain because of potentially complex substitutions. To lift this uncertainty, we adapt a model of consumer behaviour under rationing to the case of linear nutritional constraints. Dietary adjustments are thus derived from information on consumer preferences, consumption levels, and nutritional contents of foods. A calibration exercise simulates, for different income groups, how the French diet would respond to various nutrition recommendations, and those behavioural adjustments are translated into health outcomes through the DIETRON epidemiological model. This allows for the ex-ante comparison of the efficiency, equity and health effects of ten nutritional recommendations. Although most recommendations impose significant taste costs on consumers, they are highly cost-effective, with the recommendations targeting salt, saturated fat, and fruits and vegetables (F&V) ranking highest in terms of efficiency. A five percent change in consumption of any of those nutrients or food would reduce premature mortality in excess of 2100 lives annually. By contrast, urging consumers to modify their consumption of fibers, sugar-fat products and dietary cholesterol is unlikely to be socially desirable, often due to large unintended adjustments in some dimensions of dietary quality. Most recommendations are economically progressive, with the exception of that targeting F&V

Welfare and sustainability effects of dietary recommendations

The paper develops a framework combining a model of rational behaviour under dietary constraints, an epidemiological model of diet-related mortality, and a life-cycle-analysis model of environmental impact, which permits the ex-ante assessment of dietary recommendations in multiple sustainability dimensions (i.e., taste cost, welfare effect, deaths avoided, reductions in greenhouse gas emissions and acidification). It is applied to compare in a French context the relative effects and efficiency of six popular sustainable diet recommendations. The results confirm the synergies between the health and environmental dimensions: healthy-eating recommendations usually have a positive effect on the environment, although some exceptions exist. Most of the sustainable diet recommendations appear highly cost-effective, but those most commonly promoted on health grounds (e.g., targeting consumption of salt, fruits and vegetables and saturated fat) rank highest in terms of overall efficiency. Moreover, the valuation of benefits indicates that in most cases health benefits are significantly larger than environmental benefits. Overall, the analysis reveals some under-investment in the promotion of sustainable diet recommendations in France. The general lack of enthusiasm in policy circles for informational measures promoting behavioural change may reflect unrealistic expectations about the speed and magnitude of dietary change rather than an objective assessment of the efficiency of those measures